Finite model theory

Results: 870



#Item
821FO / Finite model theory / Oving

Microsoft Word - Health and Well Being Course for patients with Cancer poster.docx

Add to Reading List

Source URL: www.fremington.org

Language: English - Date: 2014-05-06 08:38:38
822Finite model theory / Computational complexity theory / Descriptive complexity / Structural complexity theory / Descriptive complexity theory / Mathematical logic / P versus NP problem / FO / P / Theoretical computer science / Applied mathematics / Complexity classes

Book review of Descriptive Complexity by Neil Immerman (Graduate texts in Computer Science, Springer, [removed]Appeared in the Bulletin of Symbolic Logic vol. 7 no. 4 December, 2001 pages[removed]Overview

Add to Reading List

Source URL: www.haverford.edu

Language: English - Date: 2012-03-28 11:42:06
823Model theory / Metalogic / Age

Logical normal forms for classes of bounded-degree finite graphs closed under substructure Let K be a well behaved class of bounded-degree finite graphs – i.e. closed under substructure. Definition: The open diagram of

Add to Reading List

Source URL: www.haverford.edu

Language: English - Date: 2012-03-28 11:42:07
824Metaphilosophy / Mathematics / Gödel–Gentzen negative translation / Maximum likelihood / Metalogic / Model theory / Logic

[removed]Compactness in the finite

Add to Reading List

Source URL: www.haverford.edu

Language: English - Date: 2012-04-01 12:19:31
825Algebraic graph theory / End / Graph isomorphism / Graph / Model theory / Out / Finite model theory / Finite topological space / Graph theory / Mathematics / Geometric group theory

The accepted wisdom is that standard techniques from classical model theory fail to apply in the finite. We attempt to dispel this notion by presenting new proofs of the Gaifman and Hanf locality theorems. In particular,

Add to Reading List

Source URL: www.haverford.edu

Language: English - Date: 2012-04-01 12:19:11
826Mathematical analysis / Model theory / Stability spectrum / Spectrum / Operator theory / Spectral theory of ordinary differential equations / Linear temporal logic / Mathematics / Spectral theory / Algebra

SHELAH’S STABILITY SPECTRUM AND HOMOGENEITY SPECTRUM IN FINITE DIAGRAMS. RAMI GROSSBERG AND OLIVIER LESSMANN

Add to Reading List

Source URL: www.math.cmu.edu

Language: English - Date: 2000-06-27 04:41:57
827FO / Finite model theory

1999 (

Add to Reading List

Source URL: 219.244.0.22

Language: English - Date: 2005-07-04 17:15:00
828Model theory / Mathematical structures / Finite model theory / Algebraic structures / FO / Second-order logic / First-order logic / Graph / Structure / Mathematics / Logic / Mathematical logic

Finite Model Theory and Graph Isomorphism. I. Anuj Dawar

Add to Reading List

Source URL: www.cl.cam.ac.uk

Language: English - Date: 2013-12-16 05:15:33
829FO / Finite model theory / Group action / Surjective function / Combinatory logic / Logarithm / Presentation of a group / Mathematics / Abstract algebra / Functions and mappings

Artificial Intelligence. Proceedings of the IFAC Symposium, Oxford-New-York-TorontoSydney-Frankfurt, [removed]USC-3: New Variant of a Language for Representing Knowledge and

Add to Reading List

Source URL: unsemcode.com

Language: English - Date: 2013-08-15 14:17:59
830Algebraic topology / Algebraic geometry / Category theory / Combinatorial species / Sheaf / Model theory / Finite set / Intuitionistic type theory / Finite morphism / Mathematics / Abstract algebra / Algebraic combinatorics

Labelled structures and combinatorial species Brent A. Yorgey

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2014-01-10 16:35:05
UPDATE